﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CalculateFibonachi
{
    class CalculateFibonacci
    {
        static void Main(string[] args)
        {
            Console.Write("N = ");
            int n = Int32.Parse(Console.ReadLine());

            Fibonacci(n);
        }

        public static void Fibonacci(int n)
        {
            int a = 0;
            int b = 1;
            
            Console.Write(a + " ");
            for (int i = 0; i < n; i++)
            {
                int temp = a;
                a = b;
                b = temp + b;
                Console.Write(a + " ");
            }
            Console.WriteLine();
        }
    }
}
